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CONVERT TO MULTIMEDIA 
FORMATS: GIF, MPEG4, 
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Input: f (start point), e (ending point), Dist(p,q) (local distance 

definition) 
Assistant Data Structure: 

LI (active list 1) 

L2 (active list 2) 

G(p) (cumulative distance from f to p) 
Output: ptr (minimal cost path pointers) 
Algorithm: 

(1001) Initialize assistant data structure (LI, L2 are set empty, and 

C to +oo). 

(1002) Set initial threshold Tq and increasing step 5t- 

(1003) T = To; 

(1004) push(Ll, f, 0 ); 

(1005) while( T <= Tmax and C(e)==-+oo ) { 



(1006) 
(1007) 
(1008) 
(1009) 
(1010) 
(1011) 
(1012) 
(1013) 
(1014) 
(1015) 
(1016) 
(1017) 
(1018) 
(1019) 
(1020) 
(1021) 
(1022) 
(1023) 
(1024) 
(1025) 
(1026) 
(1027) 



while( num(Ll)>0 ) { 
pop( LI, p ); 
flag_thresholded= 0 ; 
for (each q € N(p)) { 
if( Dist(p, q)>T ) { 



flag_threshold=l; continue; 
} 

d' = C(j))+Dist{p,q); 
if( d' <C(q) ) { 



if( q is in LI ) remove( LI, q ); 
C{q)=d'; 
ptr(q)=p; 



push( LI, q, d' ); 
} 

} / /end of for 
if( flag-threshold ) { 



push( L2, p, C(p) ); 

} 



} / /end of inner while 



T=T+(Jt; 



Copy LI from L2 and clean L2. 



} //end of outer while 
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